public class Zamiana
{
 
	private static final String pattern = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
 
	//  zwraca przekonwertowana liczbe albo null jezeli wystapi blad
	public static String konwersja(int liczba, int base)
	{
		String output = "";
 
		//baza jest za duza albo za mala
		if ((base > 16) || (base < 2))
			return null;
 
		//liczba jest rowna 0, zwroc 0
		if (liczba == 0)
			return "0";
		//wprowadzona liczba odpowiada jej samej w systemie 10-kowym
		if(base == 10)
			output = Integer.toString(liczba);
		//wykonuje gdy liczba jest wieksza od 0
		else
		{
			while (liczba > 0)
			{
				output = pattern.charAt(liczba % base) + output;
				liczba /= base;
			}
		}
		
		return output;
	}

	public static void main(String[] args)
	{
		int liczbaNaturalna = Integer.parseInt(args[0]);
		int base;
		
		for(int i = 1; i<args.length; i++)
		{
			base = Integer.parseInt(args[i]);
			System.out.println(liczbaNaturalna + " w systemie " + base + "-kowym to " + konwersja(liczbaNaturalna, base));
		}
		
	}
}